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@ An apparatus for fingerprint verification. 

@ Feature points data and quality grade data of 
fingerprint images are stored in a data base witfi 
register number of each fingerprint as an index for 
access. A verification method dictionary contains dif- 
ferent verification methods for different quality 
grades. A verifier unit refers to the verification meth- 
od dictionary to select a verification method adapted 
for the quality grade of a fingerprint to be compared. 
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This invention relates to an apparatus for fin- 
gerprint verification, and more particularly to a fin- 
gerprint verification apparatus for individual person 
identification, for example, in an access control. 

Fingerprints have been playing important roles 
in person identification, due to their important char- 
acteristics of unchange-abllity and uniqueness. Re- 
centiy, an automatic fingerprint verification appara- 
tus has been developed using pattern recognition 
technique by a computer. In the automatic appara- 
tus, feature points In a fingerprint are detected, the 
feature points being, for example, end points which 
are terminal points of a ridge line, or bifurcation 
points which are points where two ridge lines meet. 

Accurate extraction of feature points and care- 
ful comparison of feature points data are necessary 
for improving the reliability of verification. Finger- 
print images are often smudged and unclear, and it 
will take a fairly long time to extract feature points 
accurately from these unclear fingerprint images. 

Various proposals have been made for obtain- 
ing reliable result of verification in a reduced pro- 
cessing time. When fingerprint verification is used 
for access control, a tingerprint which is referred in 
a comparison is previously registered in a data 
base. A fingerprint to be verified is input through a 
same fingerprint image input unit through which the 
fingerprint in the data base is input. Although the 
same fingerprint image input unit is used for all the 
fingerprints to be verified, there are a wide variety 
in ality grade in the input images. This variety of 
quality grade of images seems to be inherent to 
surface conditions of a finger, and the quality grade 
of a fingerprint will not change for changed in- 
stances of input. 

There have been proposals to use this quality 
grade of images for verification of a fingerprint. A 
Japanese patent application entitied "An apparatus 
for person identification by his fingerprint" which 
was laid open under a Provisional Publication No. 
150781/'88, discloses an apparatus for measuring 
resolution of a fingerprint image, and storing the 
measured value of resolution in the data base. 
When data of a fingerprint are read out for a 
reference of comparison from the data base, the 
resolution is also read out, and the scanning rate of 
a fingerprint image under verification is determined 
in accordance with the value of resolution, thus 
avoiding unnecessary fine scanning for an image 
having a low grade resolution. 

Another Japanese patent application entitied "A 
method of fingerprint verification" which was laid 
open under a Provisional Publication No. 
1271 92/^91 . discloses a method for measuring 
ridge line pitch of a fingerprint image, and storing 
the measured value of the pitch in the data base. 
This pitch is used for determining the scanning rate 
of a fingerprint image, the data of which is to be 
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compared to that in the data base, thus avoiding 
unnecessary fine scanning for an image having a 
large ridge line pitch. 

In another Japanese patent application entitled 
5 "An apparatus for person identification" which was 
laid open under a Provisional Publication No. 
211184/'89. two images of a fingerprint are input 
when registering the fingerprint 'in the data base. 
Degree of similarity between these two images are 

10 measured, and the measured degree is also stored 
in the data base. When the data of a fingerprint are 
read out from the data base, the stored degree of 
similarity of the fingerprint is also read out to be 
used for determining a threshold value of compari- 

75 son. Thus, an adequate threshold value is deter- 
mined for verification. 

In all these prior arts as disclosed under Provi- 
sional Publications No. 1 59781 /'88, No. 127129/'91. 
and No. 211184/'89. quality grade information is 

20 used for improving only a limited process of ver- 
ification. In the prior arts disclosed under Provi- 
sional Publications No. 1 59781 /"SS and No. 
1271 297*91 , only scanning rates are altered in ac- 
cordance with the quality grade, and in the prior art 

25 disclosed under a Provisional Publication No. 
211184/*89. only the threshold value of verification 
is changed In accordance with the quality grade. 
Other processes of verification are executed In a 
same way for an image of a high quality and for an 

30 image of a low quality. In general, there are pro- 
cesses necessary for an image of high quality and 
unnecessary for an image of low quality, and pro- 
cesses necessary for an image of low quality and 
unnecessary for an image of high quality. In all 

35 these prior arts described, it will be said that most 
of these unnecessary processes are not eliminated, 
and the verification of a fingerprint takes unnec- 
essary long time. 

Therefore, a primary object of this invention is 

40 to provide a fingerprint verification apparatus 
wherein a substantially different means for com- 
parison is used for different quality grade. 

In an embodiment of this invention, an appara- 
tus for fingerprint verification comprising a data 

45 base wherein feature points data of fingerprints to 
be verified are registered with respective register 
number of each fingerprint as an index for access, 

a register number input unit for generating the 
register number of a fingerprint to be compared, 

50 a fingerprint image input unit for generating a 

fingerprint image of the fingerprint to be compared, 
a feature points extiraction unit for extracting 
feature points data of the fingerprint image from 
the fingerprint image input unit, and 

55 a verifier unit for comparing the extracted fea- 

ture points data and the feature points data read 
out from the data base accessed by the register 
number from the register number input unit; char- 

2 
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acterized in that: 

quality grade data of fingerprints to be verified 
are further registered in the data base with respec- 
tive register number of fingerprint as an index for 
access, 

there are further provided with a verification 
method dictionary wherein different verification 
methods are assigned for different quality grade 
data, and the verifier unit refers to the verification 
method dictionary by the quality grade data read 
out from the data base to determine the verification 
method for the fingerprint to be compared. 

Further objects, features, and advantages of 
this invention will become apparent from a consid- 
eration of the following description, the appended 
claims, and the accompanying drawings in which 
the same numerals indicate the same or the cor- 
responding parts. 

Rg. 1 shows a block diagram of an embodi- 
ment of this invention. 

Ftg. 2 shows a flow chart of registering refer- 
ence data in a data base of this invention. 

Fig. 3 shows a flow chart of verification in this 
invention. 

Fig. 4 shows an example of feature points data 
of a fingerprint. 

Figs. 5(a), (b) show another example of feature 
points data of a fingerprint. 

Fig. 6 shows an example of a verification dic- 
tionary shown in Fig. 1 . 

Referring to Fig. 1 , an apparatus for fingerprint 
verification of this invention comprises a fingerprint 
image input unit 1 for converting a fingerprint pic- 
ture to electrical signals, a register number input 
unit 2 which is a keyboard input unit, a data pro- 
cessor 3 for processing input data, and an output 
unit 4 for delivering the result of verification. 

The processor 3 is usually constituted by a 
program control of a CPU and associated memo- 
ries. The controller 31 includes the CPU, program 
memories and the working memories. A fingerprint 
image data from the fingerprint image input unit 1 
is temporarily stored in a first buffer memory in the 
controller 31 . 

A feature points extraction unit 32 which is a 
function of the processor 3. extracts feature points 
data used for verification from the fingerprint image 
stored in the first buffer memory. A quality grade 
extraction unit 33 which is another function of the 
processor 3 extracts a quality grade data from the 
same fingerprint image. A data base 34 is a mem- 
ory for storing feature points data extracted at the 
feature points extraction unit 32 and the quality 
grade data extracted at the quality grade extraction 
unit 33, with a register number from the register 
number input key 2 as an index for access. 

A verification method dictionary 35 Is a mem- 
ory wherein different verification processes are 



stored for different quality grade. A verifier unit 36 
which is a function of the processor 3 compares 
feature points data extracted at the feature points 
extraction unit 32 to corresponding feature points 
5 data stored in the data base 34 by a verification 
process read out from the verification dictionary 35 
in accordance with the quality grade of the finger- 
print image. 

Referring to Rg. 2. a process for storing filed 

10 data of fingerprints in the data base 34 is ex- 
plained. At step A1, a fingerprint image is input 
from the fingerprint image input unit 1 to the first 
buffer memory in the controller 31. and a register 
number of the fingerprint image is keyed-in from 

75 the register number input unit 2 to a second buffer 
memory in the controller 31 . 

At step A2. the feature points extraction unit 32 
extracts feature points data of the image stored in 
the first buffer memory, and stores the extracted 

20 data in a third buffer memory in the controller 31 . 

An example of feature points data is shown in 
Fig. 4. Solid lines in Fig. 4 represent ridge lines, 
and an end point where a ridge line is terminated, 
and a bifurcation point where two ridge lines meet 

25 are feature points, and for an x-y rectangular co- 
ordinates, position(X, Y) of a feature point and a 
direction(D) of a feature point which is represented 
by the direction of the ridge line at the feature point 
are data of a feature point. 

30 Figs. 5 show another example of feature points 

data. In the Publication of the Japanese Patent 
Application No. 12674/'85 entitled "An apparatus 
for extracting pattern feature", feature points data 
of Figs. 5 and the extraction apparatus are dis- 

35 closed. 

In Rg. 5(a), M is a feature point of attention, 
and m1. m2. m3. m4 are neighboring feature 
points. In addition to coordinates position and the 
direction of the feature point M, number of ridge 

4o lines crossed by vectors M-m1, M-m2. M-m3. M- 
m4 are supplemented as feature points data of the 
fingerprint. These feature points data are described 
as shown by Hg. 5(b). In Rg. 5(b). X.Y,D are the 
coordinates position and the direction of the feature 

45 point M, and Rl, R2. R3, R4 represents number of 
^ ridge lines r1 . r2, r3. r4 crossed by vectors starting 
from M and ending at ml. m2, m3, m4 respec- 
tively. Ri is called the Relation between M and mi. 
Now returning to Fig. 2, the quality grade ex- 

50 traction unit 33 extracts quality grade data from the 
fingerprint image stored in the first buffer memory 
in the controller 31 at step A3. 

In the Publication of a Japanese Patent Ap- 
plication No. 27945/'84 entitled "An apparatus for 

55 ridge line direction determination", a fingerprint im- 
age is subdivided into plural subregions, and for 
each subregion, ridge line direction is determined 
from direction dependent density distribution in the 
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subregion. When the density distribution in a sub- 
region is disturbed by noise, the direction depen- 
dency is deteriorated and it will become difficult to 
determine ridge line direction of the subregion. 
. Therefore, a ratio of the number of subreglons 
where ridge line direction is undeterminable to the 
total number of subregions, will be a measure of 
quality grade of the fingerprint image. 

The extracted quality grade is classified, for 
example, as high, medium and low. and is stored in 
a fourth buffer memory in the controller 31 . 

In many cases, the feature points extraction 
unit 32 determines ridge line directions of sub- 
regions for the purpose of feature points extraction. 
In these cases, the feature points extraction unit 32 
can provide the quality grade extraction unit 33 
with ridge line directions data. The quality grade 
extraction unit 33 extracts the quality grade from 
the ridge line directions of subregions provided by 
the feature points extraction unit 32. 

In this way. processing time of the quality 
grade extraction unit 33 can be reduced. 

At step A4. the controller 31 transfers the con- 
tents of the third buffer memory and the fourth 
buffer memory into the data base 34 with the 
register number in the second buffer memory as 
an index for access to these data in the data base 

34. And at step A5, the controller 31 displays the 
result of registration as normal ending or as ab- 
normal ending on the output unit 4. 

For all the fingerprints to be registered, steps 
from A1 to A5 are repeated. 

Referring now to Fig. 3. a verification process 
will be described. Step B1 is the same with the 
step A1 , and the fingerprint image to be verified is 
stored in the first buffer memory, and the register 
number of the fingerprint is keyed-in to the second 
buffer memory from the register number input unit 
2. At step B2. the data base 34 is accessed by the 
register number stored in the second buffer mem- 
ory, and the quality grade data of the fingerprint 
image are read out on the fourth buffer memory, 
while the feature points data are read out on a fifth 
buffer memory in the controller 31 . 

At step B3, the verification method dictionary 
35 is referred by the contents of the fourt:h buffer 
memory(quality grade data). Rg. 6 shows an exam- 
ple of contents of the verification method dictionary 

35, where feature points extraction area(LxH) and 
data for verification method are stored with clas- 
sified quality grade data(high, medium, low)as an 
index for access. When the quality grade is low, 
larger areas must be compared, and more com- 
plicated data and method must be used for com- 
parison. 

In an example of Fig. 6, when the quality grade 
data is in class 1(A-High), the feature points are 
extracted from an area of 12.8mmx 12.8mm. and 
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these feature points data are verified by compari- 
son of ridge line directions; when the quality is in 
class 2(B-Medium), feature points are extracted 
from an area of 19.4mmx 19.4mm, and these fea- 

5 ture points data are verified by comparison of fea- 
ture points data(not including the Relations); and 
when the quality is in class 3(C-Low). feature points 
are extracted from an area of 25.6m mx 25.6mm, 
and these feature points data are verified by com- 

70 parison of feature points data including the Rela- 
tions. 

At step 84, the feature points extraction unit 32 
extracts feature points data which are necessary for 
verification method read out from the verification 

75 method dictionary 6. and stores the data in the 
third buffer memory of the controller 31. 

At step 85. data in the third buffer memory are 
compared to those in the fifth buffer memory by 
the verifier unit 36 according to the verification 

20 method determined with reference to the verifica- 
tion method dictionary 35 by the quality grade of 
the fingerprint image. The verification methods for 
the verifier unit 36 are stored in the program mem- 
ory in the controller 31, and a verification method is 

25 selected in accordance with data in the fourth buff- 
er memory in the controller 31 . 

These verification methods have heretofore 
been well known. For example, a Japanese Patent 
Application which was laid open as a Provisional 

30 Publication No. 142676/'84 discloses a verification 
process using ridge line directions, and a Japanese 
Patent Application which was laid open as a Provi- 
sional Publication No. 24675/'81 discloses a ver- 
ification process using feature points and the Rela- 

35 tions. 

At step 86, result of the verification is output to 
the output unit 4. When similarity of the two data in 
the third and in the fifth buffer memory is found to 
be larger than a predetermined threshold value, the 

40 two data are recognized as identical. 

As mentioned in a foregoing paragraph, the 
principle of this invention is in the fact that quality 
grade of a fingerprint image does not change by 
occasions of input. In general, the time required for 

45 verification will become larger when verification 
process is made more complex for increasing re- 
liability of verification. But, for a fingerprint image 
having a high grade of quality, a simple verification 
method can obtain a reliable verification result. And 

50 in a fingerprint verification apparatus used for in- 
dividual person identification, the registered finger- 
print data are known before comparison. Therefore, 
when the quality grade of the fingerprint image is 
determined at the time of registration, a verification 

55 process which is most adapted to the quality grade 
of the image can be selected in order to decrease 
the time of verification without decreasing the re- 
liability of the verification. 

4 
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Heretofore, this invention has been described 
on preferred embodiments, but it must be noted 
that this invention is not limited by these embodi- 
ments. For example, registered fingerprints data 
are stored in the data base 34 of the data proces- 
sor 3. But. the registered fingerprints data may be 
stored in such a portable memory as a magnetic 
stripe card or an IC card. 

And in another modification, a process for en- 
hancing fingerprint image may be performed, and 
degree of enhance may be changed in accordance 
with quality grade of the fingerprint image. In this 
enhance, a complex process, for example, ridge 
line extraction process using a directional filter in a 
direction of a ridge line, is used for a fingerprint 
image of a low quality grade, and a simple pro- 
cess, such as a histogram smoothing process is 
used for a fingerprint image of high quality grade in 
order to reduce processing time. 

When the process for enhancing fingerprint 
image is used, an item of image enhance is sup- 
plemented in the verification method dictionary 35. 
The ridge line extraction process using a direc- 
tional filter is disclosed in detail in a Japanese 
Patent Application which is laid open as a Provi- 
sional Publication No. 771 38/^76. 

For another example of data for verification In 
the verification method dictionary 35, the threshold 
values of similarity in comparison may be changed 
in accordance with the quality grade of the finger- 
print image. For example, allowable ranges of posi- 
tions of feature points are made larger for an image 
of low quality to match distorted fingerprint, while 
these allowable ranges are made smaller for an 
image of high quality to decrease the time of 
comparison. 

As described in a foregoing paragraph, an 
average time required for verification is decreased 
by this invention with no sacrifice on the accuracy 
of the verification. 

Claims 

1. An apparatus for fingerprint verification com- 
prising: 

a data base (34) wherein feature points 
data of fingerprints to be verified are registered 
with respective register number of each finger- 
print as an index for access, 

a register number input unit (2) for gen- 
erating the register number of a fingerprint to 
be compared. 

a fingerprint image input unit (1) for gen- 
erating a fingerprint image of said fingerprint to 
be compared, 

a feature points extraction unit (32) for 
extracting feature points data of said fingerprint 
image from said fingerprint image input unit. 



and 

a verifier unit (36) for comparing said fea- 
ture points data and the feature points data 
read out from said data base accessed by said 
5 register number from said register number in- 

put unit; characterized in that: 

quality grade data of fingerprints to be 
verified are further registered in said data base 
with respective register number of fingerprint 
10 as an index for access. 

there are further provided a verification 
method dictionary (35) wherein different ver- 
ification methods are assigned for different 
quality grade data, and said verifier unit refers 
75 to said verification method dictionary by the 

quality grade data read out from said data 
base to determine the verification method for 
said fingerprint to be compared. 

20 2. An apparatus for fingerprint verification of 
claim 1. wherein a quality grade extraction unit 
(33) is further provided with for extracting qual- 
ity grade of a fingerprint image; and said fin- 
gerprint image input unit, said register number 

25 input unit, said feature points extraction unit. 

and said quality grade extraction unit are used 
for registering feature points data and quality 
grade data in said data base. 

30 3- An apparatus of claim 1 or 2. wherein said 
verification method dictionary contains different 
size of area from which feature points data are 
to be extracted for different quality grade of 
the fingerprint. 

35 

4. An apparatus of claim 1. 2. or 3. wherein said 
verification method dictionary contains different 
data of verification for different quality grade of 
the fingerprint. 

40 

5. An apparatus of any one of claims 1 to 4, 
wherein said verification method dictionary 
contains different allowable range for compari- 
son of different quality grade of the fingerprint. 

46 

6- An apparatus of any one of claims 1 to 5, 
wherein said verification method dictionary 
contains different process of enhance of ridge 
lines of different quality grade of the finger- 
so print. 
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Description 

[0001] This invention relates to an apparatus for fin- 
gerprint verification, and more particularly to a finger- 
print verification apparatus for individual person 5 
identification, for example, in an access control. 
[0002] Rngerprints have been playing important roles 
in person identification, due to their inrportant character- 
istics of unchangeabiiity and uniqueness. Recently, an 
automatic fingerprint verification apparatus has been io 
developed using pattern recognition technique by a 
conrtputer. In the automatic apparatus, feature points in 
a fingerprint are detected, the feature points being, for 
example, end points which are terminal points of a ridge 
line, or bifurcation points which are points where two is 
ridge tines meet. 

[0003] Accurate extraction of feature points and care- 
ful comparison of feature points data are necessary for 
improving the reliability of verification. Fingerprint 
images are often smudged and unclear, and it will take 20 
a fairly long time to extract feature points accurately 
from these unclear fingerprint images. 
[0004] Various proposals have been made for obtain- 
ing reliable result of verification in a r^uced processing 
time. In JBM TDB vol. 17. no. 12. May 1975. New York 25 
"Rngerprint Based Person Verification System" verifica- 
tion is improved by repeated correlation measurements 
dependent on a threshold. When fingerprint verification 
is used for access control, a fingerprint which is referred 
in a comparison is previously registered in a data base. 30 
A fingerprint to be verified is input through a same fin- 
gerprint image input unit through which the fingerprint in 
the data base is input. Although the same fingerprint 
image input unit is used for all the fingerprints to be ver^ 
if led. there are a wide variety in quality grade in the input 3s 
images. This variety of quality grade of images seems to 
be inherent to surface conditions of a finger, and the 
quality grade of a fingerprint will not change for changed 
instances of input 

[0005] There have been proposals to use this quality 40 
grade of images for verification of a fingerprint JP-A- 
1 50781 yss discloses an apparatus for measuring reso- 
lution of a fingerprint image. arKi storing the measured 
value of resolution in the data base. When data of a fin- 
gerprint are read out for a reference of comparison from 45 
the data base, the resolution is also read out, and the 
scanning rate of a fingerprint image under verification is 
determined in accordance with the value of resolution, 
thus avoiding unnecessary fine scanning for an image 
having a low grade resolution. so 
[0006] JP-A-1 271 92/*91 discloses a method for meas- 
uring ridge line pitch of a fingerprint image, and storing 
the measured value of the pitch in the data base. This 
pitch is used for determining the scanning rate of a fin- 
gerprint image, the data of which is to be compared to ss 
that in the data base, thus avoiding unnecessary fine 
scanning for an image having a large ridge line pitch. 
[0007] In JP-A-21 1 1 84/89, two images of a fingerprint 



are input when registering the fingerprint in the data 
base. Degree of similarity between these two images 
are measured, and the measured degree is also stored 
in the data base. When the data of a fingerprint are read 
out from the data base, the stored degree of similarity of 
the fingerprint is also read out to be used for determin- 
ing a threshold value of comparison. Thus, an adequate 
threshold value is determined for verification. 
[0008] In all these prior art documents as disclosed in 
JP-A-1 59781/'88, JP-A-1 271 29/^91. and JP-A- 
21 11847*89. quality grade information is used for 
improving only a limited process of verification. In JP-A- 
159781/'88 and JP-A-127129/'91. only scanning rates 
are altered in accordance with the quality grade, and in 
JP-A-2 1 1 1 84/'89, only the threshold value of verification 
is changed in accordance with the quality grade. Other 
processes of verification are executed In a same way for 
an image of a high quality and for an image of a low 
quality. In general, there are processes necessary for an 
image of high quality and unnecessary for an image of 
low quality, and processes necessary for an image of 
low quality and unnecessary for an image of high qual- 
ity. In all these prior arts described, it will be said that 
most of these unnecessary processes are not elimi- 
nated, and the verification of a fingerprint tapes unnec- 
essary long time. 

[0009] Therefore, a primary object of this invention is 
to provide a fingerprint verification apparatus wherein a 
substantially different means for comparison is used for 
diffo-ent quality grade, 

[0010] In an embodiment of this invention, an appara- 
tus for fingerprint verification comprises a data base 
wherein feature points data of fingerprints to be verified 
are registered with respective register number of each 
fingerprint as an index for access. 

a register number input unit for generating the reg- 
ister number of a fingerprint to be compared, 
a fingerprint image input unit for generating a fin- 
gerprint image of the fingerprint to be compared, 
a feature points extraction unit for extracting feature 
points data of the fingerprint image from the finger- 
print image input unit, and 

a verifier unit for comparing the extracted feature 
points data and the feature points data read out frog 
the data base accessed by the register number 
from the register number input unit; characterized in 
tiiat: 

quality grade data of fingerprints to be verified are 
further registered in the data base with respective 
register number of fingerprint as an index for 
access, and 

there is further provided a verification method dic- 
tionary wherein different verification methods are 
assigned for different quality grade data, and the 
verifier unit refers to the verification method diction- 
ary by the quality grade data read out frog the data 
base to determine the verification method for the 
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fingerprint to be compared. . - . 

[0011] Further objects, features, and advantages of 
this invention will become apparent from a considera- 
tion of the following description, tiie appended claims, s 
and the accompanying drawings in which tiie same 
numerals indicate tiie same or tiie corresponding parts. 

Rg. 1 shows a block diagram of an OTbodiment of 
this invention. io 
Fig. 2 shows a flow chart of registering reference 
data in a data base of this Invention. 
Fig. 3 shows a flow chart of verification in this inven- 
tion. 

Fig. 4 shows an example of feature points data of a is 
fingerprint. 

Figs. 5(a), (b) show anotiier example of feature 
points data of a fingerprint. 
Rg. 6 shows an sample of a verification dictionary 
shown in Fig. 1 . 20 

[001 2] Referring to Fig. 1 , an apparatus for fingerprint 
verification of this invention comprises a fingerprint 
image input unit 1 for converting a fingerprint picture to 
electi'ical signals, a register number input unit 2 which Is 25 
a keyboard input unit, a data processor 3 for processing 
input data, and an output unit 4 for delivering the result 
of verification. 

[001 3] The processor 3 is usually constituted by a pro- 
gram control of a CPU and associated memories. The so 
controller 31 includes the CPU, program memories and 
the working memories. A fingerprint image data from 
the fingerprint image input unit 1 is temporarily stored in 
a first buffer memory In the controller 31. 
[0014] A feature points extraction unit 32 which is a 35 
function of the processor 3, extracts feature points data 
used for verification from the fingerprint Image stored in 
the first buffer memory. A quality grade extraction unit 
33 which Is another function of the processor 3 extracts 
a quality grade data from ttie same fingerprint image. A 40 
data base 34 Is a memory for storing feature points data 
extracted at the feature points extraction unit 32 and the 
quality grade data extracted at the quality grade exb'ac- 
tion unit 33, with a register number from the register 
number input key 2 as an index for access. 45 
[0015] A verification method dictionary 35 is a mem- 
ory wherein different verification processes are stored 
for different quality grade. A verifier unit 36 which is a 
function of the processor 3 compares feature points 
data extracted at the feature points extraction unit 32 to so 
corresponding feature points data stored in the data 
base 34 by a verification process read out from the ver- 
ification dictionary 35 in accordance with the quality 
grade of the fingerprint Image. 

[0016] Referring to Rg. 2. a process for storing filed 55 
data of fingerprints in the data base 34 is explained. At 
step A1 , a fingerprint image is input from the fingerprint 
image input unit 1 to tiie first buffer memory in the con- 



troller 31 , and a register number of the f ingerprint image 
is keyed-in from the register number input unit 2 to a 
second buffer memory in the controller 31. 
[001 71 At step A2, tiie feature points extraction unit 32 
extracts feature points data of the image stored in the 
first buffer memory, and stores the extracted data In a 
third buffer memory in the controller 31. 
[0018] An example of feature points data is shown in 
Fig. 4. Solid lines in Fig. 4 represent ridge lines, and an 
end point where a ridge line is terminated, and a bifur- 
cation point where two ridge lines meet are feature 
points, and for x-y rectangular coordinates, posltion(X, 
Y) of a feature point and a direction(D) of a feature point 
which is represented by the direction of the ridge line at 
the feature point are data of a feature point. 
[001 9] Figs. 5 show another example of feature points 
data. In the Publication of the Japanese Patent Applica- 
tion No. 12674/^35 entitled "An apparatus for exta-acting 
pattern feature", feature points data of Figs. 5 and the 
extraction apparatus are disclosed. 
[0020] In Rg. 5(a}. M is a feature point of attention, 
and ml, m2, m3. m4 are neighboring feature points, in 
addition to coordinates position and the direction of the 
feature point M. number of ridge lines crossed by vec- 
tors M-ml, M-m2. M-m3, M-m4 are supplemented as 
feature points data of the fingerprint. These feature 
points data are described as shown by Rg. 5(b). In Rg. 
5(b). X. Y. D are the coordinates position and the direc- 
tion of the feature point M, and R1, R2, R3, R4 repre- 
sents number of ridge lines r1 , r2, r3, r4 aossed by 
vectors starting from M and ending at ml , m2, m3, m4 
respectively Ri is called tiie Relation between M and mi. 
[0021] Now returning to Rg. 2. the quality grade 
extraction unit 33 extiact s quality grade data from the 
fingerprint image stored in the first buffer memory in the 
controller 3 1 at step A3. 

[0022] In JP-A-27945/*84 a fingerprint image Is subdi- 
vided into plural subregions, and for each subregion. 
ridge line direction is determined from direction depend- 
ent density disti-ibution in the subregion. When the den- 
sity distribution in a subregion is disturbed by noise, the 
direction dependency is deteriorated and it will become 
difficult to determine ridge line direction of the subre- 
gion. 

[0023] Therefore, a ratio of the number of subregions 
where ridge line direction is undeterminable to the total 
number of subregions. will be a measure of quality 
grade off the fingerprint image. 

[0024] The extracted quality grade is classified, for 
example, as high, medium and low, and is stored in a 
fourth buffer memory in the controller 31 . 
[0025] In many cases, the feature points extraction 
unit 32 determines ridge line directions of subregions for 
the purpose of feature points extraction. In these cases, 
tiie feature points extraction unit 32 can provide the 
quality grade extraction unit 33 with ridge line drections 
data. The quality grade extraction unit 33 extracts tiie 
quality grade from the ridge line directions of subregions 
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provided by the feature points extraction unit 32. 
[0026] In this way, processing time of the quality grade 
extraction unit 33 can be reduced. 
[0027] At step A4. the controller 31 transfers the con- 
tents of the third buffer memory and the fourth buffer 
memory into the data base 34 with the register number 
in'the second buffer memory as an index for access to 
these data in the data base 34. And at step A5, the con- 
troller 31 displays the result of registration as normal 
ending or as abnormal ending on the output unit 4. 
[0028] For all the fingerprints to be registered, steps 
from A1 to A5 are repeated. 

[0029] Referring now to Rg. 3, a verification process 
will be described. Step B1 is the same with the step A1 , 
and the fingerprint image to be verified is stored in the 
first buffer memory, and the register number of the fin- 
gerprint is keyed-in to the second buffer memory from 
the register number input unit 2. At step B2, the data 
base 34 is accessed by the register nunrdber stored in 
the second buffer memory, and the quality grade data of 
the fingerprint image are read out on the fourth buffer 
memory, while the feature points data are read out on a 
fifth buffer memory in the controller 31 . 
[0030] At step B3, the verification method dictionary 
35 is referred by the contents of the fourth buffer mem- 
ory(quality grade data). Fig. 6 shows an example of 
contents of the verification method dictionary 35, where 
feature points extraction area(LxH) and data for verifica- 
tion method are stored witii classified quality grade 
data(high, medium, low)as an index for access. When 
the quality grade is low, larger areas must be compared, 
and more complicated data and method must be used 
for comparison. 

[0031 ] In an example of Rg. 6, when the quality grade 
data is in class 1{A-High). the feature points are 
extracted from an area of 12.8mmx1 2.8mm, and tiiese 
feature points data are verified by comparison of ridge 
line directions; when the quality is in class 2(B-Medium), 
feature points are extracted from an area of 
19.4mnTx1 9.4mm, and these feature points data are 
verified by comparison of feature points data(not includ- 
ing the Relations): and when the quality is in class 3(C- 
Low), feature points are extracted from an area of 
25.6mmx25.6mm, and these feature points data are 
verified by comparison of feature points data including 
the Relations. 

[0032] At step 84, the feature points extraction unit 32 
extracts feature points data which are necessary for ver- 
ification method read out from the verification method 
dictionary 6, and stores the data in the third buffer mem- 
ory of the controller 31 . 

[0033] At step B5, data in the third buffer memory are 
compared to those in the fifth buffer memory by the ver- 
ifier unit 36 according to the verification method deter- 
mined with reference to the verification method 
dictionary 35 by the quality grade of the fingerprint 
image. The verification methods for the verifier unit 36 
are stored in the program memory in the controller 31. 



and a verification metiiod is selected in accordance witii 

data in the fourth buffer memory in the controller 31 . 

[0034] These verification methods have heretofore 

been well known. For example, JP-A-142676/'84 dis- 
5 closes a verification process using ridge line directions, 

and JP-A-24675/'81 discloses a verification process 

using feature points and the relations. 

[0035] At step B6, result of the verification is output to 

the output unit 4. When similarity of the two data in the 
10 third and in the fifth buffer memory is found to be larger 

than a predetermined threshold value, the two data are 

recognized as identical. 

[0036] As mentioned in a foregoing paragraph, the 
principle of tiiis invention is in the fact that quality grade 

15 of a fingerprint image does not change by occasions of 
input. In general, the time required for verification will 
become larger when verification process is made more 
complex for increasing reliability of verification. But. for a 
fingerprint image having a high grade of quality, a sim- 

20 pie verification method can obtain a reliable verification 
result And in a fingerprint verification apparatus used 
for individual person identification, the registered finger- 
print data are known before comparison. Therefore, 
when the quality grade of the fingerprint image is deter- 

25 mined at the time of registration, a verification process 
which is most adapted to the quality grade of the image 
can be selected in order to decrease the time of verifica- 
tion without decreasing the reliability of the verification. 
[0037] Heretofore, this invention has been described 

30 on prefen-ed embodiments, but it must be noted that this 
. invention is not limited by these embodiments. For 
example, registered fingerprints data are stored in the 
data base 34 of tiie data processor 3. But. the regis- 
tered fingerprints data nnay be stored in such a portat^le 

35 memory as a magnetic stripe card or an IC card. 

[0038] And in another modification, a process for 
enhancing fingerprint image may be performed, and 
degree of enhance may be changed in accordance witii 
quality grade of the fingerprint image. In this enhance, a 

40 complex process, for example, ridge line extraction 
process using a directional filter in a direction of a ridge 
line, is used for a fingerprint image of a low quality 
grade, and a simple process, such as a histogram 
smoothing process is used for a fingerprint image of 

45 high quality grade in order to reduce processing time. 
[0039] When the process for enhancing fingerprint 
image is used, an item of image enhance is supple- 
mented in the verification method dictionary 35. The 
ridge line extraction process using a directional filter is 

50 disclosed in detail in JP-A-771 38/'76. 

[0040] For another example of data for verification in 
the verification method dictionary 35, the threshold val- 
ues of similarity in comparison may be changed in 
accordance with the quality grade of the fingerprint 

55 image. For example, allowable ranges of positions of 
feature points are made larger for an image of low qual- 
ity to match distorted fingerprint, while these allowable 
ranges are made smaller for an image of high quality to 
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decrease the time of comparison. 
[0041] As described in a foregoing paragrapli. an 
average time required for verification is decreased by 
this irtvention with no sacrifice on the accuracy of the 
verification. ^ 

Claims 

1 . An apparatus for fing^print verification comprising: 

10 

a data base (34) wherein feature points data of 
fingerprints to be verified are registered with 
respective register nunrUser of each fingerprint 
as an index for access. 

a register number input unit (2) for generating is 
the register number of a fingerprint to be com- 
pared, 

a fingerprint image input unit (1) for generating 
a fingerprint image of said fingerprint to be 
compared, 20 
a feature points extraction unit (32) for extract- 
ing feature points data of said fingerprint image 
from said fingerprint image input unit, and 
a verifier unit (36) for comparing said feature 
points data and the feature points data read out 25 
from said data base accessed by said register 
number from said register number input unit; 
characterized In that: 

quality grade data of fingerprints to be verified 
are further registered in said data base with 30 
respective register number of fingerprint as an 
index for access, 

there is further provided a verification method 
dictionary (35) wherein differertt verification 
methods are assigned different quality grade 35 
data, and said verifier unit refers to said verifi- 
cation method dictionary by the quality grade 
data read out from said data base to determine 
the verification method for said fingerprint to be 
compared. 4o 

2. An apparatus for fingerprint verification of claim 1 , 
wherein a quality grade extraction unit (33) is fur- 
ther provided for extracting quality grade of a finger- 
print image; and said fingerprint Image input unit, 4S 
said register number Input unrt, said feature points 
extraction unit, and said quality grade extraction 
unit are used for registering feature points data and 
quality grade data in said data base. 

so 

3. An apparatus of claim 1 or 2, wherein said verifica- 
tion method dictionary contains different size of 
area from which feature points data are to be 
extracted for different quality grade of the finger- 
print. S5 

4. An apparatus of claim 1 , 2. or 3, wherein said verifi- 
cation method dictionary contains different data of 



verification for different quality grade of the finger- 
print 

5- An apparatus of any one of daims 1 to 4, wherein 
said verification method dictionary contains differ- 
ent allowable range for comparison of different 
quality grade of the fingerprint. 

6. An apparatus of any one of claims 1 to 5. wherein 
said verification method dictionary contains differ- 
ent process of enhance of ridge lines of different 
quality grade of the fingerprint. 

Patentanspruche 

1 - Vorrichtung zur Fingerabdrud^rufung mit: 

einer Datenbasis (34), in der Merkmalspunkt- 
daten von zu prufenden Fingeratxlrucken mit 
eIner entsprechenden Registernummer jedes 
RngeratxJrucks als Index fOr einen Zugang 
registriert werden, 

eIner Registernummerneingabeeinheit (2) zur 

Erzeugung der Registemummer eines zu ver- 

glelchenden Fingerabdrucks, 

eIner Rngerabdruckeingabeeinheit (1) zur 

Erzeugung eines Fingerabdruckbildes des zu 

vergleichenden Fingerabdrucks, 

einer Merkmalspunkt-Extraktionseinheit (32) 

zum Extrahieren von Merkmalspunktdaten des 

Rngeratxiruckbilds aus der Fingerabdruckbild- 

eingabeeinheit, und 

einer Prufeinheit (36) zum Vergleichen der 
Merkmalspunktdaten und der Merkmalspunkt- 
daten. die aus der Datenbasis gelesen werden. 
auf die mittels der Registernummer von der 
Registernummerneingabeeinheit zugegriffen 
wird; dadurch gekennzeichnet. daB: 
Qualitatsstuferxiaten von zu prufenden Finger- 
abdrucken in der Datenbasis mit einer entspre- 
chenden Registernummer des Fingerabdrucks 
als Index fOr einen Zugang weiterhin registriert 
werden, 

weiterhin eln PrOfverfahrensverzeichnis (35) 
vorhanden ist, indemverschiedene PrOfverfah- 
ren verschiedenen Qualltatsstufendaten zuge- 
ordnet sind. und die Prufeinheit mit den aus der 
Datenbasis gelesenen Qualltatsstufendaten 
das PrOfverfahrensverzeichnis abfragt, um das 
Prufverfahren fOr den zu vergleichenden Rn- 
gerafcxiruck zu bestimmen, 

2. Vorrichtung zur fingerabdruckprufung nach 
Anspruch 1, wobei weiterhin eine Qualitatsstufen- 
extraktionseinheit (33) zum Extrahieren einer Qua- 
iitatsstufe eines Fingerabdrucks vorhanden ist; und 
die Rngeratxiruckbildeingabeeinheit. die Register- 
nummerneingabeeinheit, die Extraktionseinheit fur 
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Merkmalspunkte und die Qualrtdtsstufenextrakti- 
onseinheit zur Registrieaing von Merkmalspunkt- 
daten und von Qualrtdtsstufendaten in der 
Datenbasis venwendet werden. 

5 

3. Vorrichtung nach Anspruch 1 Oder 2, wobei 

das Prufverfahrensverzeichnis verschiedene 
GrdBen von Fiachen enthait, aus denen Merk- 
malspunktdaten fOr verschiedene Quaiit^tsstu- io 
fen des FIngerabdrucks zu extrahieren sind. 

4. Vorrichtung nach Anspruch 1 , 2 oder 3. wobei 

das PrOfverfahrensverzeichnis verschiedene is 
Prufdaten fur verschiedene Quaiitatsstufen des 
Fingerabdrucks enthait. 

5- Vorrichtung nach einem der Anspruche 1 bis 4. 
wobei 20 



6. Vorrichtung nach einenn der Anspruche 1 bis 5, 
wobei das Prufverfahrensverzeichnis verschiedene 
Verfahren zur Verbesserung von Hautleisten ver- 
schledener Quaiitatsstufen des FIngerabdrucks 3o 
enthait. 

Revendications 

1 . Appareil pour la verification d'empreintes digltates. 35 
comprenant : 

une base de donnas (34) dans laquelle des 
donn^es de points caract^ristiques d'emprein- 
tes digltales k verifier sont enregistrees avec 40 
un numero de registre respectif de chaque 
emprelrrte digitale comme un index d'acc^s; 
une unit6 d'entr6e de num6ro de registre (2) 
pour g6n6rer 1e num6ro de registre d'une 
empreinte digitale a comparer; 45 
une unit^ d'entr^e d*lmage d*empreinte digitale 
(1) pour g^n^rer une image d'empreinte digi- 
tale de ladite empreinte digitale a comparer; 
une unit6 d'extractlon de points caract§ristl- 
ques (32) pour extraire des donn^es de points so 
caract^ristiques de ladite image d'empreinte 
digitale provenant de ladite unit§ d*entr^e 
d'image d'empreinte digitale; et 
une unrt§ de verification (36) pour comparer 
lesdites donn^es de points caract^ristiques et ss 
les donn^es de points caract^ristiques lues 
depuis ladite base de donh^es acc^d^e par 
ledrt numero de registre provenant de ladite 



unite d'entr^e de numero de registre, 
caracterlse en ce que : 

des donn^es de degre de quality d'empreintes 
digitales a verifier sont en outre enregistrees 
dans ladite base de donnees avec un numero 
de registre respectif de Tenrprelnte digitale 
comme un index d'acces; et 
il est en outre prevu un dictionnaire de metho- 
des de verification (35) dans lequel des metho- 
des de verification differentes sont assignees a 
des donnees de degre de quatite differentes, et 
ladite unite de verification se refere audit dic- 
tionnaire de methodes de verification en fbnc- 
tion des donnees de degre de qualite lues 
depuis ladite base de donnees pour determiner 
la methode de verification pour ladite 
empreinte digitale a comparer. 

2. Appareil pour la verification d'empreintes digitales 
selon la revendication 1, dans fequei une unite 
d'extractlon de degre de qualite (33) est en outre 
fournie pour extraire un degre de qualite d'une 
image d'empreinte digitale; et ladite unite d'entree 
d'image d'empreinte digitale. ladite unite d'entree 
de numero de registre, ladite unite d'extractlon de 
points caracteristiques et ladite unite d'extractlon 
de degre de qualite sont utilisees pour enregistrer 
des donnees de points caracteristiques et des don- 
nees de degre de qualite dans ladite base de don- 
nees. 

3. Appareil selon la revendication 1 ou 2, dans lequel 
ledit dictionnaire de methodes de verification con- 
tient des grandeurs de superficies differentes 
depuis lesquelles des donnees de points caracte- 
ristiques doivent etre extraites pour des degres de 
qualite differents de I'empreinte digitale. 

4. Appareil selon la revendication 1, 2 ou 3, dans 
lequel ledit dictionnaire de methodes de verification 
contient des donnees de verification differentes 
pour des degres de qualite differents de I'empreinte 
digitale. 

5. Appareil selon Tune quelconque des revendications 
1 a 4. dans lequel ledit dictionnaire de methodes de 
verification contient des intervalles admissibles dif- 
ferents pour la comparaison de degres de qualite 
differents de I'empreinte digitale. 

6. Appareil selon Tune quelconque des revendications 
1 a 5, dans lequel ledit dictionnaire de methodes de 
verification contient des precedes differents d'ame- 
lioration de sillons de degres de qualite differents 
de I'empreinte digitale. 



das Prufverfahrensverzeichnis verschiedene 
zuiassige Bereiche zum Vergleich von ver- 
schiedenen Quaiitatsstufen des Rngerab- 
drucks enthait. 25 
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